How many probes are needed to compute the maximum of a random walk?
نویسندگان
چکیده
منابع مشابه
How Many Lions Are Needed to Clear a Grid?
We consider a pursuit-evasion problem where some lions have the task to clear a grid graph whose nodes are initially contaminated. The contamination spreads one step per time unit in each direction not blocked by a lion. A vertex is cleared from its contamination whenever a lion moves to it. Brass et al. [5] showed that n 2 lions are not enough to clear the n × n-grid. In this paper, we conside...
متن کاملHow many microbiology consultants are needed?
It is difficult to measure medical staff workload and medical staff requirements in microbiology departments. A review of 14 job descriptions for consultant microbiologists showed that the number of hospital beds and the number of specimens are more reliable workload indices than the population figure. Ratios between beds or specimens and medical staff numbers may help to identify understaffed ...
متن کاملHow Many Query Superpositions Are Needed to Learn?
This paper introduces a framework for quantum exact learning via queries, the so-called quantum protocol. It is shown that usual protocols in the classical learning setting have quantum counterparts. A combinatorial notion, the general halving dimension, is also introduced. Given a quantum protocol and a target concept class, the general halving dimension provides lower and upper bounds on the ...
متن کاملHow Many Genes are Needed to Resolve Phylogenetic Incongruence?
The question how many genes are needed to resolve phylogenetic incongruence has been investigated at various taxonomic levels, yet few studies have investigated the minimum required numbers of selected genes based on single-gene tree performance at the genus level or lower. We conducted resampling analyses by compiling transcriptome-based single-copy nuclear gene sequences of 11 species of Prim...
متن کاملHow Many Utterances Are Needed to Support Time-Offset Interaction?
Time-offset interaction is a new technology that enables conversational interaction with a person who is not present, using pre-recorded video statements. Statements were recorded by Pinchas Gutter, a Holocaust survivor, talking about his personal experiences before, during and after the Holocaust. Participants interacted with the statements through a “Wizard of Oz” system, where live operators...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Stochastic Processes and their Applications
سال: 1999
ISSN: 0304-4149
DOI: 10.1016/s0304-4149(98)00077-5